package TowerHanoi;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;

public class Tower {
    static LinkedList<Integer> a = new LinkedList<>();
    static LinkedList<Integer> b = new LinkedList<>();
    static LinkedList<Integer> c = new LinkedList<>();

    public static void init (int n ) {
        for (int i = n; i > 0; i--) {
            a.addLast(i);
        }
    }
    public static void main(String[] args) {

        init(3);
        print();
        move(3,a,b,c);
    }
    public static void move(int n, LinkedList<Integer> a, LinkedList<Integer> b, LinkedList<Integer> c) {

        if (n == 0) {
            return;
        }
        move(n-1,a,c,b);
        c.addLast(a.removeLast());
        print();
        move(n-1,b,a,c);
    }
    public static void print() {
        System.out.println("--------------");
        System.out.println(a);
        System.out.println(b);
        System.out.println(c);
        System.out.println("--------------");
    }
}

